TWO-SORTED FREGE ARITHMETIC IS NOT CONSERVATIVE

نویسندگان

چکیده

Abstract Neo-Fregean logicists claim that Hume’s Principle ( HP ) may be taken as an implicit definition of cardinal number, true simply by fiat. A long-standing problem for neo-Fregean logicism is not deductively conservative over pure axiomatic second-order logic. This seems to preclude from being In this paper, we study Richard Kimberly Heck’s Two-Sorted Frege Arithmetic 2FA ), a variation on which has been thought We show it isn’t. fact, n -th order logic, all $n \geq 2$ . It follows in the usual one-sorted setting, Field-conservative second- or higher-order

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ramified Frege Arithmetic

Frege’s definitions of zero, predecession, and natural number will be explained below. As for second-order Dedekind-Peano arithmetic, the axiomatization most convenient for our purposes is the following: (1) N0 (2) Nx∧Pxy→ Ny (3) ∀x∀y∀z(Nx∧Pxy∧Pxz→ y = z) (4) ∀x∀y∀z(Nx∧Ny∧Pxz∧Pyz→ x = y) (5) ¬∃x(Nx∧Px0) (6) ∀x(Nx→∃y(Pxy)) (7) ∀F(F0∧∀x∀y(Nx∧Fx∧Pxy→ Fy)→∀x(Nx→ Fx) If (slightly non-standardly) we ...

متن کامل

Predicative fragments of Frege Arithmetic

Frege Arithmetic (FA) is the second-order theory whose sole non-logical axiom is Hume’s Principle, which says that the number of F s is identical to the number of Gs if and only if the F s and the Gs can be one-to-one correlated. According to Frege’s Theorem, FA and some natural definitions imply all of second-order Peano Arithmetic. This paper distinguishes two dimensions of impredicativity in...

متن کامل

Bounded Arithmetic and Constant Depth Frege Proofs

We discuss the Paris-Wilkie translation from bounded arithmetic proofs to bounded depth propositional proofs in both relativized and non-relativized forms. We describe normal forms for proofs in bounded arithmetic, and a definition of Σ -depth for PK-proofs that makes the translation from bounded arithmetic to propositional logic particularly transparent. Using this, we give new proofs of the w...

متن کامل

Frege : Two Theses , Two Senses

One particular topic in the literature on Frege’s conception of sense relates to two apparently contradictory theses held by Frege: the isomorphism of thought and language on one hand and the expressibility of a thought by different sentences on the other. I will divide the paper into five sections. In (1) I introduce the problem of the tension in Frege’s thought. In (2) I discuss the main atte...

متن کامل

A Parameterized Bounded-Depth Frege is Not Optimal

A general framework for parameterized proof complexity was introduced by Dantchev, Martin, and Szeider [2007]. There the authors show important results on tree-like Parameterized Resolution—a parameterized version of classical Resolution—and their gap complexity theorem implies lower bounds for that system. The main result of the present paper significantly improves upon this by showing optimal...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Review of Symbolic Logic

سال: 2022

ISSN: ['1755-0211', '1755-0203']

DOI: https://doi.org/10.1017/s1755020322000156